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Abstract. In |KLM| the authors study certain structure constants for two related 
rings: the spherical Hecke algebra of a split connected reductive group over a local 
non- Archimedean field, and the representation ring of the Langlands dual group. The 
former are defined relative to characteristic functions of double cosets, and the latter 
relative to highest weight representations. They prove that the nonvanishing of one 
of the latter structure constants always implies the nonvanishing of the corresponding 
former one. For GL„, the reverse implication also holds, and is due to P. Hall. Both 
proofs are combinatorial in nature. In this note, we provide geometric proofs of 
both results, using affine Grassmannians. We also provide some additional results 
concerning minuscule coweights and the equidimensionality of the fibers of certain 
Bott-Samelson resolutions of affine Schubert varieties for GL„. 



1. Introduction 

Let G denote a connected reductive group over an algebraic closure /c of a finite 
field Fg. We assume G is defined and split over F^. Let T denote an F^-split maximal 
torus of G. Let B = TU denote an F^-rational Borel subgroup containing T. Let 
Xj,{T) denote the set of cocharacters of T, and let denote the set of B-dominant 
elements of X^{T). Let p denote half the sum of the -B-positive roots for G. Let 
(-, ■) : X*{T) X X*(T) Z denote the canonical pairing. 

Fix a prime £ different from the characteristic of /c, and let G = G'(Q^) denote the 
Langlands dual of G over the field (an algebraic closure of Q^). Each dominant 
cocharacter fi G can be thought of as a dominant weight for G, hence such a 
cocharacter gives rise to a unique irreducible Q^-linear representation of G having 
highest weight /x. Let Rep((j) denote the category of rational representations of G over 

We will work with the spherical Hecke algebra of G in the function-field setting. Let 
O = k[[t]] and F = k{{t)). Also, let Og = Fj[t]] and Fg = Fg((t)). Let K := G{0) 
denote the "maximal compact" subgroup of G{F). Let Kg = G{Oq). We let Hg denote 
the Hecke algebra for G over Fg, i.e., the convolution algebra of compactly-supported 
i^'g-bi-invariant Q^-valued functions on G{Fg) (convolution is defined using the Haar 
measure on G{Fg) which assigns measure one to the compact open subgroup Kg). For 
H G X^, define an element G Tig by 



= C\iai{Kg Kg) 
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where := fi(t) G T{Fg). By the Cartan decomposition, the elements form a Qr 
basis for Hq. For later use let us recall that the convolution operation * is defined, for 
/i,/2 e Hg, by 

{fi*f2){9)= [ Mx)Mx-'g)dx. 
Jg(f,) 

Now let /ii, . . . , /ir and A be dominant coweights for G. Denote /i, = (/ii, . . . , fir) 
and = /ii + ■ ■ ■ + /if. We consider the decomposition in Rep((j) 

xexl, x<\iJ..\ 

where V^^ denotes the multiplicity vector space. Here Ai < A2 means that A2 — Ai 
is a sum of i?-positive coroots. (It follows from the discussion in section 2 that if Vx 
occurs as a summand, then A < necessarily holds.) The numbers dim(V^^^) are the 

structure constants for the representation ring ofG. 
In a parallel manner, for fi, and A as above, we write 

f^J.l*^^^* ffi,- = . ^ 5 

A 

for certain constants c^^; in this paper these are referred to as the structure constants 
for the Hecke algebra Tiq. It is known and easy to see that the structure constants 
all belong to Z. In fact, as q varies, they are given by polynomial functions in q with 
integer coefficients: c^^ = c^. (g). (See Lemmas 9.15, 9.18 of |KLMj ). 

The purpose of this paper is to study the relation between the following two prop- 
erties of a collection (/i,. A) of dominant cocharacters: 

Rep(/i,,A): The irreducible representation V\ occurs with non-zero multiplicity in 
V^^®---®V^^. That is, dim(V;^J > 0. 

Hecke(/i,, A): The function fx appears with non-zero coefficient in /^^ * ■ ■ ■ * /^^. 
That is, c^, ^ 0. Equivalently, Kg tx Kg C Kg Kg---Kg t^^ Kg. 

The following result was first proved for general groups G by M. Kapovich, B. Leeb, 
and J. Millson in [KLM|, Theorem 9.19. In this paper we give another approach, based 
on the geometry of affine Grassmannians. 

Theorem 1.1 (KLM). //Rep(yU,,A) holds, t/ien Hecke(yU,, A) also holds. More pre- 
cisely, we have the following description of the Hecke algebra structure constants 

c^^{q) = dim(V^'^^) g^''''^*'^'^^ + {terms with lower q- degree}. 

For the general linear group, the converse implication also holds, and is originally 
due to P. Hall, using the combinatorics of Hall polynomials (cf. ^KLMj . section 9.6, 
and |Macj . part II, Theorem (4.3)). We present a geometric proof here, again using 
affine Grassmannians. 



Theorem 1.2 (P. Hall). Let G = GL^. Then Hecke(/x., A) Rep(/x„ A). 
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The approach of this paper is to reformulate the two properties Hecke(yU,, A) and 
Rep(/i,, A) in terms of properties of the "multiphcation" morphism 

used to define the convolution of if-equivariant perverse sheaves on the affine Grass- 
mannian. Here the domain is a twisted product of the closures Q^. of i^-orbits Q^. in 
the affine Grassmannian for G. The morphism m^. is given by forgetting all but the 
last factor in the twisted product. It is a (stratified) semi-small, proper, and birational 
morphism (cf. section 2). One can view it as a partial desingularization of di- 
rectly analogous to the Bott-Samelson partial desingularizations of Schubert varieties. 
(When the coweights /i, are all minuscule, the domain is smooth, so in that case m^. is 
a genuine resolution of singularities.) The semi-smallness of m^. means that the fiber 
over any point ?/ in a i^-orbit stratum Qx C Q\i_i,\ has dimension bounded above by 
{P, 1/^.1 - A). 

The two properties can be translated into properties of the fibers of m^.. The 
geometric Satake isomorphism (cf. |Gij . |MVj . |NPj ) plays a key role in this step. 

Proposition 1.3. Suppose (/i.. A) is such that Qx C Q\fi.\ (equivalently, A < 
Fix y E Qx- Then: 

1. V^^ 7^ if and only ifrn~^{y) has an irreducible component of dimension (p, |yU,| — 
A). Moreover, such a component necessarily meets the open stratum Q^. . 

2. Suppose y is ¥q-rational. Then fx occurs in f^^* ■ ■ ■ * f^^ if and only if rn'^^{y) 
meets the open stratum Q^. . In that case, we have 

<(g) = #(m;;(i/)nQ^.)(F,)>o. 

The first part of Theorem 11.11 follows immediately from Proposition 11.31 We deduce 
the second part concerning c^^ with little additional effort, by using the Weil conjectures 
to approximate the number of points on the algebraic varieties 'fn~l{y) fl Q^,. 

We also have the following partial converse to Theorem 11.11 valid for every group 
G. It is an easy and purely combinatorial consequence of the P-R-V conjecture (now 
a theorem due independently to S. Kumar and O. Mathieu, cf. jLitj ). 

Proposition 1.4. // Hecke(yU,, A) holds, then there exist dominant coweights fi'^ < fii 
(1 <i < r), such that Rep(/i',, A) holds. 

To prove Theorem 11.21 we need finer information about the fibers of m^. in the 
GL„ case. The first ingredient is the following proposition valid for all groups having 
minuscule coweights (recall that a coweight /i is minuscule provided that (a,/i) G 
{— 1, 0, 1}, for every root a of G). It is also a consequence of the P-R-V conjecture. 

Proposition 1.5. // fii, . . . , fir o,re all minuscule coweights for G, and A < then 
both Rep(/i,, A) and Hecke(yU,, A) hold. 

In view of Proposition II. 3[ this implies: 
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Corollary 1.6. Let fii, . . . , fir le.t he minuscule coweights for G, and let X < . Then 
for any y E Qx, we have 

dim(m^.^(y)) = (p, \fi,\ - A). 

In particular, every stratum of Q\^,\ is relevant for the semi-small morphism m^. . 

We make essential use of the further information that in the GL„ case, the fibers 
above are equidimensional. 

Proposition 1.7. Let G = GL„. Let fii, . . . , fij. be minuscule coweights. Suppose 
Q\ C Q\fi.\, and let y E Qx. Then every irreducible component of the fiber 

has dimension (p, |p,| — A). 

The proof of Proposition 11.71 proceeds by reduction to a theorem of N. Spaltenstein 
|Sp| concerning partial Springer resolutions of the nilpotent cone for GL„. The lack of 
an analogous result for other groups is one reason Proposition 11.71 can be proved (at 
the moment) only for GL,„. 

In fact for the general linear group, Proposition II . 71 can be used to prove a seemingly 
stronger result. 

Proposition 1.8. Let pi, . . . ,pr be dominant coweights for G = GL„. Let y E Qx C 
Q\i_i.\. Let Q^i^ C Q^, be the stratum indexed by p', = (p'j^, . . . , p^) for dominant 
coweights p^ < Pi < i < r). Then any irreducible component of the fiber m'^^{y) 
whose generic point belongs to Q^; has dimension (p, |p',| — A). 

As we explain in section 8, Proposition II .81 quicklv implies Theorem 11.21 

Proposition 11.81 appears to be special to GL,„. Indeed, it is actually somewhat 
stronger than the implication Hecke(p,, A) => Rep(p,,A), which is known to fail 
in general (e.g. for S0(5) or G2, cf. [KLM^, section 9.5). But Proposition 11.71 could 
remain valid if GL„ is replaced with an arbitrary group G, and it would be interesting 
to clarify the situation. Such a generalization of Proposition 11.71 would have applica- 
tions to proving a type of "Saturation theorem" for a general reductive group (along 
the same lines as the new proof in |KLMj of the Saturation theorem for GL„, originally 



proved by Knutson-Tao |KTj ). 

Remark. Suitably reformulated, the main results of this paper hold if the coefficient 
field k = Wq is replaced by any algebraically closed field k (e.g. C). We let now 
O = K,[[t]], K = G{0), etc., and replace Hecke(p,, A) with 

Hecke'(p., A) : KtxK C Kt^^K ■ ■ ■ Kt^^K. 
Then the arguments of this paper prove that Rep(p,, A) ^ Hecke'(p,, A) for every G, 
and that Rep(p,, A) -v^^ Hecke'(p,, A) for GL„. The statements concerning dimensions 
of fibers and their equidimensionality also remain valid. Thus, here we avoid the 
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hypothesis that Fq have finite residue field, essential for Hall's proof of Theorem 11.21 
using Hall polynomials, and for the proof of Theorem II. II in ( |KLMj . Theorem 9.19). 

Acknowledgments. It is a pleasure to thank John Millson for several stimulating conver- 
sations, and for delivering a series of lectures on |KLMj at the University of Maryland 
which sparked my interest in this subject. My intellectual debt to B.C. Ngo and P. 
Polo will be clear to the reader familiar with |Ngo| or |NPj . where several of the ideas 
in this paper appear, at least implicitly. I also thank J.K. Yu for some helpful conver- 
sations, and M. Rapoport for his comments on the paper. Finally, I am grateful to R. 
Kottwitz for suggesting some significant improvements in exposition, and for making 
detailed comments on the first version of this paper. 

2. Review of affine Grassmannians 

In this section we recall some well-known notions relating to affine Grassmannians. 
The reader can find further details in |Gij . |MVj . and |JNPj . 

We will work with the affine Grassmannian 

Q = G{F)/K, 

which can be thought of as the /c-points of an ind-scheme defined over Fg. The group 
scheme K = G{0) acts naturally on Q (on the left). By the Cartan decomposition, the 
/T-orbits are parametrized by dominant coweights A G X^. Indeed, let cq denote the 
base point of Q corresponding to the coset K, and let e\ = t\eo. Then Qx = Ke\ is 
the i^'-orbit corresponding to A. It is well-known that Qx is a smooth quasi-projective 
variety of dimension (2p, A), defined over F^. Its closure Q\ in Q is projective, but in 
general is not smooth. 

Let J A '■ Qx '-^ Qx denote the open immersion into the closure, and let us define the 
intersection complex 

Ax :=ICa(Q^) =jA.*(Q^)[(2p,A)]. 

Here we are applying jx,\*, the Goresky-MacPherson middle extension functor (for the 
middle perversity, cf. |GMj . |BBDj ). to the shifted constant sheaf on the smooth variety 
Qx- The cohomological shift by the dimension of Qx is to ensure the result is a perverse 
sheaf. It is known that Ax is a self-dual i^-equivariant simple perverse sheaf on Q. 

Let Pk{Q) denote the category of Q^-linear i^-equivariant perverse sheaves on Q. 
This is a semi-simple abelian category (cf. [GaJ), whose simple objects are precisely the 
intersection complexes Ax-, for A G X^. In fact there exists a tensor (or "convolution") 
operation 

* : Pk{Q) X Pk{Q) ^ Pk{Q) 

(defined below) which gives Pk{Q) the structure of a neutral Tannakian category over 
Qf. The following theorem which identifies the corresponding algebraic group as the 
Langlands dual plays a key role in this paper. We refer the reader to [HI] . |M Vj . [N£], 
and the appendix of jNadj . for details of the proof. 
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Theorem 2.1 (Geometric Satake Isomorphism). There is an equivalence of tensor 
categories 

{Pk{Q),^) =5 (Rep(G),®), 
under which A\ corresponds to the irreducible representation V\ with highest weight X. 



2.1. Definition of the twisted product. To define the operation we need some 
more prehminaries. First, recall that any ordered pair of elements L,L' G Q gives 
rise to an element inv(L,L') G (the "relative position" of L,L'). The map inv : 
Q X Q ^ is defined as the composition 

inv : G{F)/K x G{F)/K G{F)\[G{F)/K x G{F)/K] = K\G{F)/K^Xl, 

where G{F) acts diagonally on G{F)/K x G{F)/K. For G = GL„, inv(L,L') is just 
the usual relative position of two O-lattices in given by the theory of elementary 
divisors. 

The usual partial ordering < on the set of dominant coweights corresponds to the 
closure relation in Q: Qx C if and only if A < yU. It follows that inv(L, L') < if 
and only if there exists g G G{F) such that gL = cq and gL' G Q^. Thus, for L G Q 
and fi G fixed, the set of L' with inv(L, L') < fi can be thought of as the fc-points 
of a projective algebraic variety, isomorphic to Q^. 

Now let fi, = (/ii, . . . ,/ir), where /Xj G X^ for 1 < i < r. We define the twisted 
product scheme 

Q/.. = Qmi >< ■ ■ ■ >< Qt^n 
to be the subscheme of consisting of points (Li, . . . , L^) such that inv(Lj_i, Li) < fii 
for 1 < i < r (letting Lq = cq). Projection onto the last coordinate gives a proper 
surjective birational map 

The birationality follows from the more precise statement that the restriction of m^. 
to the inverse image of the open stratum Qi^^.i C Q\^,\ is an isomorphism. This in 
turn can be deduced from the corresponding statement for an analogous Demazure 
resolution of an affine Schubert variety in the affine flag variety. We omit the details. 

2.2. Semi-small morphisms. We shall make use of the notion of semi-small mor- 
phisms. Let f : X = UaXa — > F = U/jYg be a proper surjective birational morphism 
between stratified spaces. Suppose each f{Xa) is a union of strata Yg. We say / is 
semi-small if, whenever y C. f{Xa), then 

dim{r\y) n X,) < ^(dim(X,) - dim(r^)). 

(In |MVj . this notion is termed "stratified semi-small". In the usual terminology 
( |GMj ). the domain of a semi-small morphism is assumed to be smooth.) 
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We say / is locally trivial (in the stratified sense) if wlienever Yg C /(Xq,), tlie 
restriction of / : /"^(F^) — > Yg to H f^^lYp) is Zariski- locally a trivial fibration. In 
this case we have, for every ?/ G Yg C /(Xq,): 

dim{f-\y) n X^) + dim(F^) = dim(/-^(F^) n X„). 

The target Q\fj..\ of m^. is stratified by the locally-closed subschemes Qx (A < 
and the domain x ■ ■ ■ x is stratified by the locally-closed subspaces Q^; = 
Q^/^ X ■ • • X Q^/^, where yu', = (yu'j^, . . . , /i^) satisfies ^'^ < fii, for every z. (The definition 
of the subspace is the same as that of the ambient space, except that the inequalities 
inv(Lj_i,Lj) < Hi are replaced by the equalities inv(Lj_i,Lj) = fi'^.) With respect to 
these stratifications, we have the following result. 

Proposition 2.2 ( |MVj . |JN Pj ) . The morphism m^. is a semi-small and locally trivial 
morphism. 

Remark. The proof of semi-smallness over does not appear explicitly in the literature 
in precisely this generality. The proof of Lemme 9.3 in |NPj for the special case where 
all fii are minuscule or quasi-minuscule works as well for the general case, modulo the 
inequality dim(S'y fl Q\) < (p, A + z/), where z/ G X*(T) and Si, := U{F)e\. In fact the 
equality dim(S'i,nQA) = (p, A + i/) can be deduced (as Ngo and Polo remark), from their 
Theoreme 3.1. This indirect method to prove the dimension equality is not circular, 
since Ngo and Polo use the equahty dim(S'y fl Qx) = (p, A + u) only in the special case 
mentioned above in their proof of Theoreme 3.1, and they prove this special case by 
direct means. 

2.3. Convolution of perverse sheaves. If Qi {I < i < r) are elements of Pk{Q), 
choose coweights pi such that supp(^i) C Q^., for every i (technical aside: this is 
possible, as we can assume with no loss of generahty that each Qi is supported on 
only one connected component of Q). There is a unique "twisted product" perverse 
sheaf ■ ■ ■ on the twisted product Qfj,,, which is locally isomorphic to the usual 
exterior product Kl ■ ■ ■ Kl ^j. on the product space x ■ ■ ■ x Q^^. (See 7.4 of jHJNj . 
or )NPj . section 2, for another construction). We then define 

This belongs to PxiQ) by the semi-smallness of m^. , and is independent of the choice 
of p.. 

The important lemma below follows directly from the definitions and the following 
characterization of the intersection complex ([BED , 2.1.17): Let X° denote the open 
(smooth) stratum in a stratified variety X = Uq,Xq,. Then IC(X) is the unique self-dual 
perverse extension of Q^[dim(X)] on X° which satisfies, for each stratum X^ 7^ X^, 
the property WlC{X)\x^ = for z > -dim(X„). 

Lemma 2.3. Af,^ -k ■ ■ ■ -k A^,, = -Rm^.,JC(Q^.). 
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We are going to use this to give a geometric description of the multiphcity space V^^ , 
which will be the key step to proving Proposition 11.31 

3. Proof of Proposition 11.31 Part (1) 

The key result is the following well-known proposition. It has appeared without proof 
in several published articles (e.g. |NPj ) . We provide a proof here for the convenience 
of the reader. 

Proposition 3.1. Fix A < and y E Qx. Then the space V^^^ has a basis in 

canonical bijection with the set of irreducible components of m~^{y) having maximal 
possible dimension, that is, {p, — A). 

Let us assume Proposition 13.11 and deduce Proposition 11.31 Part (1). The first 
statement is obvious, so we verify the second. But it is clear that an irreducible 
component C of rn~l{y) with dimension {p, \p,\ — A) meets the open stratum Q^. (if 
not, then C meets only strictly smaller strata Q^',, and then by Proposition 12.21 the 
dimension of C would be bounded above by 

dim{m-}iy) H Q,/J < (p, \p',\ - A) < (p, |p.| - A).) 
Proof of Proposition \3.1l By Theorem 12.11 we have 

A<|/i,| 

Let d = —dim{Qx) . Now apply (take the dth cohomology stalk at y) to both 
sides of this equation. 

The right hand side gives the vector space V^^^, since Ax restricted to Qx is Q^[dim(QA)] 
(the constant sheaf placed in degree — dim(QA)) and since by definition of intersection 
complexes, HyAx' is zero if A < A'. (In general, ?-^TC(X)|x„ = if i > — dim(Xo) and 
also for i > —dim{Xa) if is not the open stratum in X.) 

By Lemma f2.3t on the left hand side we get 

H'{m;^iy),lCiQ,.)). 

The result now follows by virtue of the following lemma. 

Lemma 3.2. Let f : X = UqXq —>■ Y = U/jYg be a semi-small morphism between 
proper stratified schemes, and suppose y G Yg. Let d = — dim(Yg). Then there is a 
canonical isomorphism 

H\f-\y),\G{X))=Q''--^''\ 

where Cmaxiy) is the set of irreducible components of f^^{y) having the maximal pos- 
sible dimension |(dim(X) — dim(Yg)). 
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Proof. Let denote the open (smooth) stratum of X; recall that lC{X)\x" = Q^[dim(X)]. 
Suppose we fix Xa ^ We claim that 

H\f-\y)nX^,lCiX)) = 0. 

Indeed, if not, then the "local-global" spectral sequence 

HP{r\y) n x„, nncix)) H^^\f-\y) n ic(x)) 

shows that there exists q and p = d~ q such that the initial term is non-zero. We have 
therefore q < — dim(Xa), which together with the semi-smallness of / gives 

p < 2{dun{r\y) n XJ) < dim(X„) - dim(F^) < -q - dim(y^), 

which is clearly impossible since p + q = d = — dim(Ya). 

The same argument shows that H'^{f'\y) n (X\X°), IC(X)) = 0. 

Since f~^{y) and f~^{y) H {X\X^) are proper, their cohomology and compactly- 
supported cohomology agree. It follows from the above remarks that 

H\f-\y),lC{X)) = nX°,Q,[dim(X)]) = ^^.^^^^-^(/-^(y) n X°, Q,), 

from which the lemma follows easily. □ 

4. Proof of Proposition II .31 Part (2) 

The next lemma follows from the definition of convolution in Tiq, and is left to the 
reader. 

Lemma 4.1. c^iq) = #(m;;(y) n Q^.)(F,). 

Therefore, if fx occurs in /^^ * ■ ■ ■ * /^^, we obviously have rn^^{y) fl Q^, ^ 0. 

Conversely, suppose that m~^{y) fl Q^, 7^ 0. It follows from this that c^. (g'") > for 
n » 0. Using the definition of convolution, this means that 

But by the discussion below, this condition can be expressed purely in terms of the 
extended affine Weyl group, and in particular, it is independent of n. Therefore, it 
holds for n = 1 and thus c^^ (g) > 0. 

To complete the argument proving independence of n, let W = X^,(T) x W denote 
the extended affine Weyl group. Denote the translation element in W corresponding 
to e X^,{T) also by the symbol t^. Let Iqn c Kqr, be the Iwahori subgroup defined 
to be the inverse image of B under the homomorphism G(Fgn[[t]]) —>■ G{Wqn) given by 
t ^ 0. For simplicity, write K = Kqn and I = Iqn. 

Then K = IWI := U^g^/^^^ and G(Fgn((t))) = IWI := U^gvK M. Further- 
more, standard results for BN pairs yield the identity 

Ixlyl c ixyi-, 

y^y 
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for X, ?/ G W, where y ranges over elements preceding y in the Bruhat order on W. 
Using this we see 

tx e Kt^.K ■ ■ ■ Kt^^K ^txE IWt^.WI ■ ■ ■ IWt^^WI 

■^3xi e Wt^.W such that tx G Ixil ■ ■ ■ Ix^I. 

But by standard facts for BN-pairs, the set S dW appearing in the union 

Ixil ■ ■ ■ Ixrl = ^'^^ 

depends only on the elements Xi, • • • , Xj, G W (and not on the power in / — Iq^\ 

5. End of proof of Theorem 11.11 
It remains to prove the formula 

c^^(g) = dim(V"^^J ^(p.Im.I-a) _|_ j^^grj^s of lower g-degree}. 

Clearly we may prove this after base extension (enlarging g), so that we may assume 
the irreducible components of rn~^{y) fl Q^. are defined over ¥g. But then taking 
Lemma 14.11 and Proposition 13.11 into account, the formula follows immediately from 
the following lemma, itself a consequence of Deligne's paper jWeil2j . 

Lemma 5.1. If X is a geometrically irreducible ¥q-variety, then the function ^X{¥q) 
is of the form gdim(x) _^ ^^^^^ where |r(g)| < 0(g'^™(^)"^/^). 

6. The P-R-V conjecture and Propositions 11.41 and 11.51 

The Parthasarathy-Ranga-Rao-Varadarajan (P-R-V) conjecture has been proved in- 
dependently by S. Kumar and O. Mathieu. See |Litj . section 10, for a short proof using 
the Littelmann path model. 

Theorem 6.1 (P-R-V Conjecture). For 1 < i <r, let fii be a dominant coweight, and 
let Wi E W be an element of the finite Weyl group. Suppose v = Wi/^i -!-■■■ + Wrfir is 
dominant. Then Vy occurs with multiplicity at least one in the tensor product 

(This is usually stated only in the case r = 2, but the above version follows easily 
by induction on r.) 

Theorem 16.11 is the main ingredient to proving Proposition 11.41 and the assertion 
Rep(/i,, A) in Proposition ll.51 Indeed, for the latter we only need to verify the following 
lemma to be able to take i/ = A in Theorem 16.11 

Lemma 6.2. Suppose that each dominant coweight Hi is minuscule, and that A is 
dominant and satisfies X < + - ■ ■+fir- Then there exist elements WiEW(l<i<r), 
such that 

A = Wifli + ■ ■ ■ + Wr/Jr- 



Structure constants for Hecke and representation rings 11 

For V e Rep(G'), let Q{V) C X*(f ) = X*(T) denote the set of its weights with 
respect to the dual torus T. Recall that 

^^(v;^) = {z/ e x*{f) I w < /i, Vw; e w}. 

The following well-known lemma is left to the reader. 

Lemma 6.3. Let fii, . . . , fir be dominant coweights (also viewed as weights for G). 
Then 

niV\^,l) = Q{Vf,, ® ■ ■ ■ ® = {z/i + ■ ■ ■ + I/, I i/i e n{V^J, l<i<r}. 

Note that any dominant A satisfying A < is necessarily a weight for V\^,\. Also, 
/i minuscule implies that ^^(V^) = Wfi. Thus, Lemma [6.31 implies Lemma [6.21 

In the same way, we get the following result, proving Proposition 11.41 

Proposition 6.4. Suppose A < is dominant. Then there exist dominant coweights 
fi[ < fii and elements Wi E W (I < i < r) such that A = wifi[ + ■ ■ ■ + Wrfi'r- Conse- 
quently, the P-R-V conjecture implies that Rep(/i^, A) holds. In particular, we have 

Hecke(/i,, A) =^ Rep(/i',, A). 

As for the assertion Hecke(/i,, A) of Proposition 11.51 at this point one could appeal 
to Theorem I l.H but we prefer to give a direct proof. Indeed, the assertion is obvious 
from the remark that m^. (Q^.) = This in turn follows from the surjectivity of 

m^., since fii minuscule for every i means = Q^. and thus Q^. = Q^.. 

7. Spaltenstein- Springer varieties and Proposition 11.71 

We begin with the statement of a crucial theorem of Spaltenstein |;Sp . Let V denote 
a /c- vector space of dimension d, and let {di, . . . ,dr) denote an ordered r-tuple of non- 
negative integers such that di + ■ ■ ■ + dr = d. The r-tuple d, determines a standard 
parabolic subgroup P C GL(V^). Let us consider the variety of partial flags of type P: 

V = {V. = {V = VoDV,D---DVr = 0)\ dim{V,^,/Vi) = d,, l<t< r}, 

which is isomorphic to GL{V)/P. 

For any nilpotent endomorphism T G End(V^), let denote the closed subvariety 
of V consisting of partial flags V, such that T stabilizes each Vi. This is simply the 
fiber over T of the partial Springer resolution 

where Af C End(y) is the nilpotent cone, A/"^ = {(T, V.) E Af x V \ V, e V^}, and 
the morphism vr is the obvious forgetful one. 

Inside we may consider the closed subvariety Pmin consisting of partial flags 
V. e such that 

T acts by zero onVi^i/Vi {1 < i < r). 
We call such varieties Pmin ^^e Spaltenstein- Springer varieties. 
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We have the following fundamental result of N. Spaltenstein ( |Sp| , final Corollary). 

Theorem 7.1 (Spaltenstein). The irreducible components of a Spaltenstein- Springer 
variety V^^^ all have the same dimension. 

Now we turn to the proof of Proposition II. 7| which we will reduce to Theorem 17.11 

Recall that /i, = (/xi, . . . ,/ir), where each dominant minuscule coweight for 

GL,„. Working in the affine Grassmannian for GL,„ and fixing y E Q\ G we 
want to show that all the irreducible components of {y) have the same dimension. 
Without loss of generality, we may assume fii = (1*^% O"""^*), where 1 < di < n — 1. 
Write d := di + ■ ■ ■ + dr- Suppose the point y E Q\ corresponds to the O-lattice 
L C -F". We have L C O". Let T denote the nilpotent endomorphism of the d- 
dimensional fc- vector space V := / L induced by multiplication by t. Then the fiber 
m~^{y) consists of chains of fc- vector spaces 

= Lo D Li D ■ ■ ■ D = L 

satisfying 

• dim(Lj_i/Lj) = d^, for each i, 

• T preserves each Lj, 

• T acts by zero on each Li^i/Li. 

In other words, iTL^^{y) is a Spaltenstein-Springer variety for the d-dimensional fc- vector 
space V and the nilpotent operator T. Thus, Proposition 11.71 follows from Theorem 

o 

8. Proofs of Proposition 11.81 and Theorem 11.21 

Proof of Proposition We need the following set-up in order to bring Proposition 
11.71 into play. Write each coweight fii as a sum of dominant minuscule coweights 

fii = Z/ii + Z/i2 H 

We consider the following diagram 

(Q:.iiX---)x---x(Q^^^x---) 

V 

nif,, 

where rj = m^^. x ■ ■ ■ xm^^,. The composition m^.. = m^. o rj is just the usual forget- 
ful morphism, once the domain is identified with the twisted product of the varieties 
Quij- In particular, all three morphisms m^,, rj, and m,^,, are semi-small, proper, bira- 
tional, surjective, and locally trivial in the stratified sense. Moreover, the conclusion 
of Proposition 11.71 applies to rriiy,,. Note that = 
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Let y E Qx C. Q^,. Suppose C is an irreducible component of rn'^^(y) such that 
C n Q^; is an open dense subset in C, so that dim(C" fl Q^'J = dim(C"). Let C 
be any irreducible component of rj^^iC') which dominates C . Then C fl ti^^{Q^i^) is 
non-empty, hence is an open dense subset of C. Thus, using the semi-smallness and 
local triviality of 77, we get 

dim(C) =dim(Cnr/-i(Q^:)) 

<dim(r7"i(C'nQ^:)) 

<(P,l^..|-|/^'.l) + dim(C"nQ^i) 

= (P, |P.| - Ip'.I) + dim(C"). 

Now C is an irreducible component of rn~^^{y), hence by Proposition II . 71 has dimen- 
sion (p, — A). Therefore 

dim(C")>(p,|p:|-A), 

and the desired equality follows from the semi-smallness of m^, . 

Proof of Theorem \l.^ 

This follows immediately from Proposition II. 3t Proposition 11.81 and the remark that 
since Q^, is open in Q^, , any irreducible component C of the fiber m^^ {y) which meets 
Qfj,, has C n Qfj,, as a dense open subset. This completes the proof of Theorem 11.21 
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